Dedekind–Carlitz Polynomials as Lattice-Point Enumerators in Rational Polyhedra
نویسندگان
چکیده
We study higher-dimensional analogs of the Dedekind–Carlitz polynomials c (u, v; a, b) := b−1 X
منابع مشابه
Lattice Polytopes in Algebra ,
[1] Victor V. Batyrev and Benjamin Nill. Multiples of lattice polytopes without interior lattice points. Moscow Mathematical Journal 7:195–207, 2007. [2] Victor V. Batyrev, Benjamin Nill. Combinatorial aspects of mirror symmetry. Contemporary Mathematics, 452:35–66, 2008. [3] Barbara Baumeister, Christian Haase, Benjamin Nill and Andreas Paffenholz. On permutation polytopes. Advances in Mathema...
متن کاملAn Algorithmic Theory of Lattice Points in Polyhedra
We discuss topics related to lattice points in rational polyhedra, including efficient enumeration of lattice points, “short” generating functions for lattice points in rational polyhedra, relations to classical and higher-dimensional Dedekind sums, complexity of the Presburger arithmetic, efficient computations with rational functions, and others. Although the main slant is algorithmic, struct...
متن کاملStaircases in Z²
A staircase in this paper is the set of points in Z2 below a given rational line in the plane that have Manhattan Distance less than 1 to the line. Staircases are closely related to Beatty and Sturmian sequences of rational numbers. Connecting the geometry and the number theoretic concepts, we obtain three equivalent characterizations of Sturmian sequences of rational numbers, as well as a new ...
متن کاملDedekind sums : a combinatorial - geometric viewpoint Matthias Beck and Sinai Robins
The literature on Dedekind sums is vast. In this expository paper we show that there is a common thread to many generalizations of Dedekind sums, namely through the study of lattice point enumeration of rational poly-topes. In particular, there are some natural finite Fourier series which we call Fourier-Dedekind sums, and which form the building blocks of the number of partitions of an integer...
متن کاملA 58 Integers 10 ( 2010 ) , 807 - 847 Staircases In
A staircase in this paper is the set of points in Z below a given rational line in the plane that have Manhattan Distance less than 1 to the line. Staircases are closely related to Beatty and Sturmian sequences of rational numbers. Connecting the geometry and the number theoretic concepts, we obtain three equivalent characterizations of Sturmian sequences of rational numbers, as well as a new p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007